Search results for " complexity"
showing 10 items of 623 documents
Variable time amplitude amplification and quantum algorithms for linear algebra problems
2012
Quantum amplitude amplification is a method of increasing a success probability of an algorithm from a small epsilon>0 to Theta(1) with less repetitions than classically. In this paper, we generalize quantum amplitude amplification to the case when parts of the algorithm that is being amplified stop at different times. We then apply the new variable time amplitude amplification to give two new quantum algorithms for linear algebra problems. Our first algorithm is an improvement of Harrow et al. algorithm for solving systems of linear equations. We improve the running time of the algorithm from O(k^2 log N) to O(k log^3 k log N) where k is the condition number of the system of equations. …
Discrete spectral incoherent solitons in nonlinear media with noninstantaneous response
2011
International audience; We show theoretically that nonlinear optical media characterized by a finite response time may support the existence of discrete spectral incoherent solitons. The structure of the soliton consists of three incoherent spectral bands that propagate in frequency space toward the low-frequency components in a discrete fashion and with a constant velocity. Discrete spectral incoherent solitons do not exhibit a confinement in the space-time domain, but exclusively in the frequency domain. The kinetic theory describes in detail all the essential properties of discrete spectral incoherent solitons: A quantitative agreement has been obtained between simulations of the kinetic…
Ivory Craftsmanship, Trade and Social Significance in the Southern Iberian Copper Age: The Evidence from the PP4-Montelirio Sector of Valencina de la…
2013
Because of its great potential to provide data on contacts and overseas trade, ivory has aroused a great deal of interest since the very start of research into Iberian late prehistory. Research recently undertaken by the German Archaeological Institute in Madrid in collaboration with a number of other institutions has provided valuable contributions to the study of ivory in the Iberian Copper Age and Early Bronze Age. One of the archaeological sites that is contributing the most data for analysing ivory from the Copper Age in southern Iberia is Valencina de la Concepción (Seville), which is currently the focus of several debates on the development of social complexity. This article contribu…
Anthropic resource exploitation and use of the territory at the onset of social complexity in the Neolithic-Chalcolithic Western Pyrenees: a multi-is…
2018
Carbon (δ13C) and nitrogen (δ15N) stable isotope analyses from bone collagen provide information about the dietary protein input, while strontium isotopes (87Sr/86Sr) from tooth enamel give us data about provenance and potential territorial mobility of past populations. To date, isotopic results on the prehistory of the Western Pyrenees are scarce. In this article, we report human and faunal values of the mentioned isotopes from the Early-Middle Neolithic site of Fuente Hoz (Anuntzeta) and the Late Neolithic/Early Chalcolithic site of Kurtzebide (Letona, Zigoitia). The main objectives of this work are to analyse the dietary and territorial mobility patterns of these populations. Furthermore…
Ecology and Evolution of Communication in Social Insects
2016
Insect life strategies comprise all levels of sociality from solitary to eusocial, in which individuals form persistent groups and divide labor. With increasing social complexity, the need to communicate a greater diversity of messages arose to coordinate division of labor, group cohesion, and concerted actions. Here we summarize the knowledge on prominent messages in social insects that inform about reproduction, group membership, resource locations, and threats and discuss potential evolutionary trajectories of each message in the context of social complexity.
Meiofauna associated with vermetid reefs: the role of macroalgae in increasing habitat size and complexity
2018
We present the first dataset of meiofauna associated with vermetid reefs (biogenic constructions of Mediterranean intertidal habitat) in two areas along the northern coast of Sicily, Italy. The vermetid reefs are characterized by a horizontal extension from the shore towards the open sea and can be divided into three zones (the inner margin, the cuvette zone and the outer margin) which differ in hydrodynamic features. We studied the spatial distribution of meiofauna along the horizontal axis of the vermetid reefs, investigating the communities inhabiting the sediment inside cuvettes (shallow pools inside the “cuvette zone”) located between the inner and the outer margins of the reefs. We ob…
Characterization of MRNP34, a novel methionine-rich nacre protein from the pearl oysters
2012
9 pages; International audience; Nacre of the Pinctada pearl oyster shells is composed of 98% CaCO(3) and 2% organic matrix. The relationship between the organic matrix and the mechanism of nacre formation currently constitutes the main focus regarding the biomineralization process. In this study, we isolated a new nacre matrix protein in P. margaritifera and P. maxima, we called Pmarg- and Pmax-MRNP34 (methionine-rich nacre protein). MRNP34 is a secreted hydrophobic protein, which is remarkably rich in methionine, and which is specifically localised in mineralizing the epithelium cells of the mantle and in the nacre matrix. The structure of this protein is drastically different from those …
Inconsistent relationships among protection, benthic assemblage, habitat complexity and fish biomass in Mediterranean temperate rocky reefs
2021
International audience; Marine Protected Areas (MPAs) have been proved to effectively protect and restore fish assemblages. There is mixed evidence regarding the effects of MPAs on benthic assemblages, habitat complexity, and how protection might mediate the effects of habitat features (including biotic and abiotic components) on fish assemblages, with very little information concerning temperate areas. Here, our aim is to assess how protection 1) influences benthic assemblages and habitat complexity, and 2) mediates the effects of habitat complexity on fishes.Using non-destructive methods (photosampling for shallow rocky benthic assemblages, and underwater visual census using strip transec…
Demosponge EST sequencing reveals a complex genetic toolkit of the simplest metazoans.
2010
Sponges (Porifera) are among the simplest living and the earliest branching metazoans. They hold a pivotal role for studying genome evolution of the entire metazoan branch, both as an outgroup to Eumetazoa and as the closest branching phylum to the common ancestor of all multicellular animals (Urmetazoa). In order to assess the transcription inventory of sponges, we sequenced expressed sequence tag libraries of two demosponge species, Suberites domuncula and Lubomirskia baicalensis, and systematically analyzed the assembled sponge transcripts against their homologs from complete proteomes of six well-characterized metazoans--Nematostella vectensis, Caenorhabditis elegans, Drosophila melanog…
Egalitarian mixed-species bird groups enhance winter survival of subordinate group members but only in high-quality forests
2020
AbstractOnly dominant individuals have unrestricted access to contested resources in group-living animals. In birds, subordinates with restricted access to resources may respond to intragroup contests by acquiring extra body reserves to avoid periods of food shortage. In turn, higher body mass reduces agility and increases predation and mortality risk to subordinates. Birds often live in hierarchically organized mixed-species groups, in which heterospecific individuals are considered to substitute for conspecifics as protection against predators at a significantly reduced competition cost. Crested tits (Lophophanes cristatus) and willow tits (Poecile montanus) form mixed-species groups duri…